#include <iostream>
using namespace std;
const int mo = 1e9+7;
int f[100005], s[2];
int main(){
    f[0] = 1;
    s[0] = 1;
    for(int i=1; i<=100000;i++){
        int x = i&1;
        f[i] = s[x^1];
        s[x] = (s[x]+f[i])%mo;
    }
    int t,n;
    cin >> t;
    while(t--){
        cin >> n;
        cout << f[n] << endl;
    }
    return 0;
}